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Abstract In this paper the density matrices derived from combinatorial lapla¬ 
cian matrix of graphs is considered. More specifically, the paper places empha¬ 
sis on the star-relevant graph, which means adding certain edges on peripheral 
vertices of star graph. Initially, we provide the spectrum of the density matrices 
corresponding to star-like graph(i.e., adding an edge on star graph) and present 
that the Von Neumann entropy increases under the graph operation(adding an 
edge on star graph) and the graph operation cannot be simulated by local op¬ 
eration and classical communication (LOCC). Subsequently, we illustrate the 
spectrum of density matrices corresponding to star-alike graph(i.e, adding one 
edge on star-like graph) and exhibit that the Von Neumann entropy increases 
under the graph operation(adding an edge on star-like graph)and the graph 
operation cannot be simulated by LOCC. Finally, the spectrum of density 
matrices corresponding to star-mlike graph(i.e., adding m nonadjacent edges 
on the peripheral vertices of star graph) is demonstrated and the relation be¬ 
tween the graph operation and Von Neumann entropy, LOCC is revealed in 
this paper. 

Keywords Quantum state representation, • Combinatorial Laplacian 
matrix, • Star-relevant graph, • Von Neumann entropy 
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During the last century, different ideas have been developed to describe 
quantum phenomena. Hesienberg, Jordan, and Dirac brought up “matrix me¬ 
chanics” in 1925, later Schrodinger proposed the “ wave mechanics ” from an 
entirely different starting point and later proved it equivalent to the former [T]. 
All these efforts were made to describe the physical problem using simple 
mathematics. And quantum state and observable are the two main ingredients 
necessary to describe physical phenomena. Taking advantage of these advance¬ 
ments, various mathematical concepts have been proposed as quantum state 
representation, such as state vector, density operator[2], linear functional|3] 
and graph [3]. Until now, loads of fascinating results are provided based on 
these quantum state representations, for instance, Shor’s quantum factor¬ 
ing algorithm]!], quantum teleportation]!]!?], quantum dense coding]!]]!] and 
quantum cryptography protocols pUlfTTlIT^ etc. Nevertheless, there are still 
many unknown properties waiting to be explored. 

Graph theory, as a well-developed mathematical theorv ]T!l[T^ . is highly ap¬ 
plicable in the diverse areas such as network system]!!] and optimization]!!]. 
Thus the integration of quantum state representation and graph theory can 
offer some attractive features of quantum states. Generally, there are two ap¬ 
proaches of mapping graphs into quantum states. First way is to use the ver¬ 
tex and edge to represent quantum state and the interaction between quan¬ 
tum state, respectively. A good example here is graph-state, which have been 
widely applied in stabilizer states, cluster states and some multipartite entan¬ 
gled states]!?]. The other way is based on a faithful mapping between discrete 
Laplacians and quantum states (while the converse is not necessary), which was 
firstly introduced by Braunstein et a/.[18j. Later, by considering graphs with 
complex edge weights and loops with real positive weights, Adhikari et aZ.]20] 
provided a construction of graphs corresponding to general quantum states 
and establish a one-to-one mapping between graphs and quantum states. 

With the latter quantum representation, several aspects of quantum state 
representation based on graph, including separability,Von Neumann entropy 
and quantum operation, has been investigated. The simple combinatorial con- 
dition(degree condition) characterizes the separability of density matrices of 
graphs p!l[??l[^[24ll25j . Filippo et a/.]!!] analyzed the entropy quantity for 
various graphs, such as regular graphs, random graphs and put forward an 
open problem “Does the star graph has smallest entropy among all connected 
graphs on n vertices?” Braunstein et aZ.]l8] proposed the quantum operation 
needed to implement the graph operation, such as deleting or adding an edge, 
deleting or adding a vertex. And the LOCC operation increases the Von Neu¬ 
mann entropv|31j. 

In this paper, by presenting the spectrum of the density operator corre¬ 
sponding to star-relevant graphs, which means adding certain edges on star 
graphs, the faithful mapping between star-relevant graphs and quantum states 
is established. Also taking advantage of spectrum of the star-relevant graph, 
we demonstrate that the Von Neumann entropy is increased by adding an 
edge on star-relevant graph and the graph operation cannot be simulated by 
LOGG. 
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The rest of the paper is organized as follows: Section II introduces prelimi¬ 
naries knowledge about the quantum state representation with graph; Section 
III presents the spectrum of density operator obtained from combinatorial 
laplacian matrix of the star-like graph, which means adding an edge on star 
graph. Also the relation between the graph operation adding an edge on star- 
graph and Von Neumann entropy, LOCC is illustrated. Section IV presents the 
spectrums corresponding to two types of star-alike graph, which means adding 
an edge on star-like graph. Meanwhile the relation between the graph opera¬ 
tion adding an edge on star-like graph and Von neumann entropy, LOCC is 
demonstrated. Furthermore, the relationship of Von Neumann entropy, LOCC 
between star — alikei and star — alike 2 graph is also investigated. Section V in¬ 
dicates spectrum corresponding to the star-mlike graph, which means adding 
m nonadjacent edges on peripheral vertices of star graph. Analogously, the 
relation between the graph operation adding an non-adjacent edge on the pe¬ 
ripheral vertices of star-relevant graph and Von Neumann entropy, LOCC is 
also displayed. Finally, we discuss the weighted graph situation and make an 
conclusion. 


2 Preliminaries 

Quantum state representation is associated with the density operator, 
which is a matrix in finite dimensional quantum system. And graph theory 
has intimated the relationship with matrix at the same time, thus quantum 
state representation can be built from graphs. This section introduces the basic 
concepts of graph, density operator and the way mapping graphs into quantum 
states. In order to investigate the relationship between graph operation and 
the feature of quantum states, the concepts about Von Neumann entropy and 
LOCC are introduced. 


2.1 Graph 

Mathematically, a graph G is a pair of sets (V, E) where V is a finite 
nonempty set containing the vertices and E is a set of edges that connect pair 
of vertices. The number of edges adjacent to a vertex is called its degree. 

Let G = (V, E) be a simple undirected graph with set of vertices V (G) = 
1, 2, • • • , n and E{G) C V(G) x V(G) -{(?;, u) : u S F(G)}. 

The adjacency matrix associated with G is denoted by A(G) and defined 
by [A{G)]uv = I if {u,v) S E{G) and [A(G)]„„ = 0 otherwise. 

The degree of a vertex v S F(G), denoted by d[v) is the number of edges 
adjacent to u, the degree matrix of G is an n x n matrix, denoted by A(G) 
and defined by [A(G)]„_„ = d{v) if it = u and [A(G)]„_^ = 0, otherwise. [4] 
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2.2 Density operator 

In quantum mechanics, a quantum state is described by a density operator 
p in n dimensions Hilbert space, which associates with a quantum system. 
Actually, two conditions are necessary and sufficient to describe a statistical 
ensemble with density operator. 

1. normalization tr{p) = 1. 

2. p is a positive operator p > 0 

This is helpful for deriving density operator from graph. 


2.3 Graph and Density operator 

The density operator can also be built from graphs in theory, the explicit 
construction is explained as follows: 

Initially, the combinatorial Laplacian matrix of a graph L(G) is the matrix 
L(G) = A(G)-A(G), (1) 


where L{G) is positive semi-definite according to the Gersgorin disc theorem [50] 
and then scaling the Laplacian of a graph G by the do, 


L{G) L{G) 
do Tr(A(G))’ 


( 2 ) 


here do = Y.vev{G) 

po is a density operator deduced from the fact that tr{po) = 1 and pc is a 
positive operator p > 0. Thus, with proper construction, the faithful mapping 
between quantum state and graph is established. 


2.4 Von Neumann entropy 

Entropy is an important way to measure the uncertainty associated with a 
classical probability. When it comes to quantum world. Von Neumann defined 
the entropy of a quantum state p by the formula : 

<S'(p) =-A(plogp) (3) 

Here, logarithm is taken with respect to base two and the quantum state is 
described by density operator p. 

If Xx are the eigenvalues of p then the Von Neumann’s definition can be 
re-expressed as: 

X 

Thus, we have Von Neumann entropy to measure the uncertainty of a quantum 
state[2]. 
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Fig. 1 Star graph 


2.5 LOCC 

In quantum communication, LOCC is a way to reduce the cost of quantum 
resources and plays an important role in many quantum information tasks 
since quantum resources are more valuable. It has been demonstrated that 
LOCC has a close relationship with maiorization[28) . which is an important 
mathematical method in optimization fields [5^. That relationship is further 
clarified with Nielsen’s theorem. 

We take the sight of majorization first, suppose x = {xi,X 2 j--- ,Xn), 
y = :2/n) ^ud use notation x'^ to denote the components of x in 

decreasing order, for instance, x\ means the largest component of x. We say 
x is majorized by y, written x < y,\i fc = 1, • • • , n, 

with equality when k = n. 

Now we focus on Nielsen’s theorem, suppose {ip) and \(j)) are pure entangled 
states shared by Alice and Bob. Define = trB{\4’){4’\) to 

be the corresponding reduced density matrices of Alice’s system, and let 
and Xcf, be the vectors whose entries are the eigenvalues of and p^. 

Nielsen’s theorem A bipartite pure state |'0) may be transformed into 
another pure state \(j)) by LOCC if and only if ^ 

Therefore, the criteria to transform a quantum state to another one with 
LOCC is often reduced to the majorization condition. Also the relation be¬ 
tween Von Neumann entropy and the majorization condition is illustrate in 

m- 

Lemma 1 If < X^, It holds that S{p^) > S{p^). 


3 Star-like graph, adding an edge on star graph 


In this section the specific quantum state corresponding to star-like graph, 
which means adding one edge on star graphs(Fig.l), is introduced. Also the re¬ 
lationship of Von Neumann entropy between star graph and star-like graph(Fig.2) 
is investigated. 
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Fig. 2 Star-like graph 


3.1 Spectrum of the density operator corresponding to star-like graph 


According to the method in section 2.3, for star-like graphs, the adjacent and 
degree matrix are presented as 


and 


A{G) 


/ 01...11 \ 
1 0 ... 0 0 

: : 0 : : 

1 0 ... 0 1 

\1 0 ... 1 0 / 


A(G) 


/n- 1 0 ... 0 0 \ 
0 1 ... 0 0 

: : 1 : : 

0 0 ... 2 0 
V 0 0 ... 0 2 / 


( 5 ) 


( 6 ) 


respectively. 

Hence the laplcian matrix of star-like graphs is given as follows: 

L{G) = A(G) - A(G) 

The density operator corresponding to star-like graph as follows 


p(G) = 


MG) 

da 


n—1 

-1 

-1 

-1 

2?^ 

¥ 

2n 

... 0 

2n 

0 

2n 

2n 



j_ : 




2n 


-1 

0 


-1 

2n 

2n 

2n 

-1 

0 

-1 


2n 

2n 

2n 


( 7 ) 


where do = Y.vev{G) d{v) = 2n. 

In order to confirm the specific quantum states, it is necessary to show the 
spectrum of this density operator. 
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Theorem 1 

^ rlW JlW 

‘*12 > 2n 


The spectrum of density operator corresponding to star-like graphs 
J_[«-3] 

’ 2n 



Proof :The finding of the spectrum is equivalent to solve the equation 

det{XI — p) — 0 
that is 


det{XI — p) = 


\ n —1 1 

^ 2n 2n 

J_ \_L 

2n ^ 2n 


2p 

2n 


2n 

0 


A-f 

2n 


A- 


j_ 

2n 


2n 


2n 

0 


J_ 

2n 


X - ^ 

^ 2n 


= 0 


( 8 ) 


= (A-^)(A-^)"-^[(A-A) 2 _(^) 2 ] 
-(n-3)(i)2(A-i)n-4p_^)2_(^)2] 

-2(5k)^(A-2k)(A-li)(A-|k)”-" 

= (A-^)(A-5k)”-^(A-i) 

J_\2f 
^2n> 


-2(2k)^(A-5k)(A-|^)(A-ir-^ 

= (A - - |i)[(A - ^)(A - i) - (n - 3) 

-(A-g^r-^ 

.J 

0 


A(A-i)(A-^)(A- 


(2n)2 


Clearly, the roots are }, which implies that the spec¬ 
trum of density operator corresponding to star-like graphs is { 5 ^ ^ 

□ 


The faithful (and exact) mapping and the specific quantum states are now 
connected with star-like graph. Also the preparation work for investigation the 
relationship between star-like graphs and quantum states is ready to deploy. 


3.2 Graph operation and Von Neumann entropy, LOCC 


The aforementioned result presents only the quantum states representation 
survey and emphasizes on the specific quantum states corresponding to star- 
like graphs. A systematic investigation about the relation of graph operation 
and feature of quantum states remains to be considered. The graph operation 
is a mapping that transforms one graph to another, which can be implemented 
by quantum operation [18]. In this section, we limit ourselves to the proof of 
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the relation between a particular graph operation and Von Neumann entropy, 
LOCC. 

3.2.1 Graph operation and Von Neumann entropy 

The graph operation is an addition of edge to star graph, which transforms 
star graph into star-like graph, can be implemented by quantum ODeration[18). 
When comeing to the relationship with Von Neumann entropy, then 

Theorem 2 The corresponding Von Neumann entropy increases under the 
graph operation adding an edge on star graph. 

Proof :We have already known that { 2 ^- 2 "^^' 2 n -2 is the spectrum 

of density operator corresponding to star graphs [HIES] and the spectrum of 

density operator corresponding to star-like graphs is 
According to the definition of Von Neumann entropy, 

S{p 

star) — 

= - 2)2;;^ log( 2 yb) 

= ^2 log(^) + (n - 2 ) 5 ;^ log( 2 n - 2 ) 

= 5 log (2 - fi log( 2 n - 2 ) - 2 ;^ log(n) 

the entropy corresponding to quantum states represented by star-like graphs 
is given as follows 

star—like) — Eo. A,,logA^ 

= -5 log( 5 ) - It log(^) -{n- 3)^ log( 2 ^) 

= I log 2 -b log(^) + log( 2 n) 

= ilog 2 -b J^log(|) -f ilog( 2 n) 

Then, 

Si^P star—like) S{^Pstar) — 

[i log 2 - i log(2 - I)] -b[i log(2n) - i log(2n - 2)] -b [(- log 3 -b log n)] 

(yP star—like ) S{pstar)) 

~ 2n-2 ~ 271 - 2 ] [2 log 3 -b (^2n-2)n ~ 2 ( 71 - 1)2 log(n)] 

= ^ - + ii? log3 + log(n) 

= i;?log3- - 2 (;i^log(n) 

_ 3 log 3 nlog(n)+n—1 

“ 2 n 2 2 (n-l) 2 n 

{S{pstar-like) ~ S[pstar))' < 0 when 71 > 3. Hence, the entropy difference is 
decreasing with each increment in n. Also, lim„_,,oo[S'(pstar-Zzfee) ~ S{pstar)] = 
0 and when n = 3, [S{pstar-like) — <5'(pstar)] > 0 , hence the entropy difference 
always remains positive, which implies that Von Neumann entropy increases 
under the graph operation by adding an edge on star graph. □ 

The relationship between Von Neumann entropy and this graph operation 
is revealed in this section. As a byproduct, the theorem also partially answers 
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the open problem put forward in [26] “ Does the star graph has the smallest 
entropy among all connected graphs on n vertices?” And then, “what is the 
internal relationship between graph operation and quantum operation?”, more 
specifically, we want to know the relationship between this graph operation 
and LOCC. 

3.2.2 Graph operation and LOCC 

A systematic investigation on the relationship between graph operation 
and LOCC goes beyond the scope of this section. Instead we focus on the 
relation of the graph operation, adding an edge on star graph and LOCC. 
Concretely, we try to answer the question “Whether this graph operation can 
be simulated by LOCC?” 

Theorem 3 Suppose |^/>) and \(j)) are pure entangled states shared hy Alice and 
Boh. Let p star = trB{\i’){i’\), Pstar-Uke = b{\ 4'){<!>{) Corresponding to Alice’s 

system, The quantum states cannot be transformed into states represented by 
star-like graph by the way of LOCC when n > 4. 


Proof :The density operator and spectrum of the density operator correspond¬ 
ing to star and star-like graphs are given as follows: 

Pstar = trBi\fj}{tp\) and Xp = 

Pstar-Uke = tr b{\(I)) {((>[) and A 0 = 

With Nielsen theorem, the issue to decide the capability of ji/i) being trans¬ 
formed to \4>) by LOCC is equivalent to determine whether ^ A^. 

Thus, we have 

^>^forn<3 
^ ^ forn < 4. 


^>^forn<fc + 2 

Clearly, A^ ^ X^f, if and only if 2 < n < 3, which implies that |'0) and \4>) 
cannot be transformed by LOCC when n > 4. For simplicity, we say the graph 
operation cannot simulated by LOCC when n > 4 since the graph operation 
is the only variable that discriminate |' 0 ) from | 0 ). □ 

The relationship between graph operation and Von Neumann entropy, 
LOCC is revealed and a comprehensive understanding on quantum states 
representation with graphs is provided in this section. Thus the result leads 
towards a new paradigm of investigating quantum states with graph theory. 
A natural problem comes subsequently" What will happen to the Von Neu¬ 
mann entropy by continuing to add an edge on star-like graph and what is the 
relation between graph operation and LOCC? ” 
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Fig. 3 Star-alikel graph 


Fig. 4 Star-alike2 graph 


4 Star-alike graph, adding an edge on star-like graph 

In this section, we investigate the specific quantum state corresponding to the 
star-alike graph(Fig.3 and Fig.4), which means adding an edge on star-like 
graph. In fact there are two ways for adding an edge on star-like graphs, one 
is adding adjacent edge on the peripheral vertices while the other is to add 
nonadjacent edge. Similarly, the relationship between the graph operation, 
i.e., adding an edge on star-like graph,and Von Neumann entropy, LOCC is 
illustrated. Furthermore, we also present the relationship of Von Neumann 
entropy and LOCC between quantum states corresponding to the addition of 
adjacent edge and nonadjacent edge on star-like graph. 


4.1 Spectrum of density operator corresponding to star-alike graph 


Similarly, according to the method in section 2.3, we have 


Theorem 4 The spectrum of density operator corresponding to the addition of 
an adjacent edge or an nonadjacent edge on the peripheral vertices of star-like 


graphs is 


[ 2 ] 


[ri-4] 


2n+2 ’ 2n+2 ’ 2n+2 


0 [i]} or{ 


.[ 1 ] 


[ 1 ] 


[ 1 ] 


[n—4 


2n+2 ’ 2n+2 


2n+2 ’ 2n+2 


Proof :To find the spectrum of density operator corresponding to the addition 
of an adjacent edge on the peripheral vertices of star-like graphs is equal to 


,0W}. 
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solve the equation: det{XI — p) = 0 
That is 


det{XI — p) = 


A- ^ 

^ 2n 


2n 


J_ 

2n 

A- ^ 


2n 


J_ 

2n 

0 






J_ 

2n 

0 


J_ 

2n 


\_^ 

2n ^ 2n 


J_ 

2n 

0 


\_^ 

^ 2n 


J_ 

2n 

0 


0 

0 

J_ 

2n 


_L \_^ 

2n ^ 2n 


= 0(9) 




2 n+ 2 /V^' 2n+2 

1 ^2/^\ 1 


2n+2 


_')212 

2n+2) '^2n+2l J 


212 


)^] 


<2n+2/ 2n+2 

= (A-i^)(A- ^ 


2n+2/ V2n+2> 

3 \2(\ 1 


2n+2 ) 
2t\ 1 




2?i.-l-2 

-4(A- 

n—4/ 


2n+2 


n^- 2 ^ 2 ) 


^ 2n+2 
n—1 


2n+2> 


= [(A - ^)(A - - (n - 1) (2;^](A - ^f{,X - 


-4 


= (A^-^A)(A-5^)2(A-^) 
= A(A-^)(A-^)2(A- 


1-4 


2n+2 ^ 
1 An—4 


= 0 


2n+2-' 


.[ 1 ] 


[ 2 ] 


[n-4] 


oW}. 


Clearly, the roots are , 2„+2 ’ 2 n +2 

To find the spectrum of density operator corresponding to the addition of 
a nonadjacent edge on the peripheral vertices of star-like graphs is equal to 
solve the equation: det{XI — p) = 0 

that is 


det{XI — p) = 


\ n —1 

^ 2n + 2 

2n + 2 


1 

2n^+2 
2n^+2 
2n + 2 


1 

2n+2 


A- 


2n+2 


A- 


1 

2n+2 

0 


2n + 2 


A- 


2n+2 

2 71^+2 

2n+2 


1 

2n+2 

0 


1 

2n+2 

A- 


1 

2n + 2 
0 


2 

2n + 2 

0 A- 


1 

2n + 2 
0 

2 

2n+2 


= 0 ( 10 ) 


= (A - I^)(A - 2 ;^)"-^(A - 2 d 2 )(A - 5;f^)(A - 5 ;^) 


2 n+ 2 ^V^' 2n+2 

(«-4)(^)^(A-^)"-^(A- 


^ 2n+2 

-3(2;^)^(A- 


2n+2/ 2n+2 

(A-i^)(A- ^ 


2n+2 

1 )^-5(A- 


2 n+ 2 /V^' 2n+2^v'' 2n+2 ^ 

n-b(\ 2 A/^_ ^ ) 

2n+2A^ V2n+2/ 


2n+2^ 

^ )(A- ^ 


2n+2> 

;)(A-(. 


2n+2A^' 2n+2^v'' V2n+2/ 

”-"(A-^)(A-2;f^)(A-^) 


^)i2n+2 


2n+2^ 2n+2 

)^(A-5iA2r-"(A- ^ 


2n-l-2 


2n+2^v^' 2n+2^ 

)(A-gA2) 
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= [(A - ^)(A - -in- 1) ( 2 ;^](A - \X - ^)iX - 


= (A^ - ^A)(A - 5;^r-^(A - ^)(A - 
= A(A-5;^)(A- 


= 0 


2n+2 
1 ^ 
2n+2^ 


2n+2 > 

2 n+ 2 A^' 2n+2> 

-"(A-A2)(A-5Ab) 


.[1] 


2n+2> 

[ 1 ] 


2n+2 ^ 
[ 1 ] 


a—4] 


,oW}. 


Clearly, the roots are { 2„+2 > 2n+2 > 2„+2 > 2«+2 

Hence, the spectrum corresponding to star-alike graph is { 


or { 


.[ 1 ] 


[ 1 ] 


[ 1 ] 


[n-4] 


2n-|-2 


.[1] 


[ 2 ] 


2ti-1-2 ^ 27T.-1-2 


2?i.-|-2 ^ 2?i.-l-2 


oW} 


’ 2n-|-2 ’ 2n-|-2 

□ 


Now that the faithful (and exact) mapping and the specific quantum states 
connected with star-alike graph is presented, the preparation work for inves¬ 
tigating on the relationship between star-alike graph and star-like graph is 
ready to deploy. 


4.2 Graph operation and Von Neumann entropy, LOCC 

Analogously, in this section, we investigate the relationship between the graph 
operation, i.e., adding an edge on star-like graph, and Von Neumann entropy, 
LOCC. 

4-2.1 Graph operation and Von Neumann entropy 

There are two ways of adding an edge on star-like graph, we have 

Theorem 5 The corresponding Von Neumann entropy increases under the 
graph operation adding an edge on star-like graph. 


Proof :It can be easily verihed that the spectrum of density operator corre¬ 
sponding star-like graphs is{ and we have already il¬ 

lustrated the spectrum of density operator corresponding to star-alike graphs 
r n [1] _3_[2] 1 [”-4] „[ 1]1 r n [1] 4 lb 2 Id 1 [”-4] 

t2n+2 > 2n-|-2 ’ 2n+2 J t 2n-|-2 ’ 2n-|-2 ^ 2n+2 ^ 2n+2 ’ 

According to the definition of Von Neumann entropy, the entropy corre¬ 
sponding to quantum states represented by star graph is presented as follows: 
^iPstar—like) — Eo. Ao. log A,, 

= log(A) - t log(li) -in- 3)2^108(2^) 

= ilog2 + ^log(f) + ^^log(2n) 

= -b ^ log(A) -b A log(2n) 

the entropy corresponding to quantum states represented by star-alike graphs 
is presented as follows: 


Sipstar—alike) — Ex Ax log Ax 

= 2 ;!^ log(^) + ^ log(^) + ^ log(2n + 2) 
= log(2n -b 2) - 2 ;)^ log(n) - log 3 



"',0W} 
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or 


S{Pstar—alike) — 

= 2;!^ log(^) + 2;!^ log(^) + ^ 
= log(2n + 2) - ^ log(n) - ^ log 2 


log( 


2r^) 


I^log(2n + 2) 


Then, 

Si^Pstar—alike) S{^p star—like) — 

= [log(2n + 2) - 2 ;^ log(n) - 


or 


= [log(2n + 2) - 2 ;^ log(n) - 


2n+2 


10 

2n+2 


log 3] - [ilog2 + 
log 2] - [ilog2 + 


l^log(i) + ilog(2n)] 
^log(i) + ilog(2n)] 


{S(^Pstar—alike') ^ {Pstar—like)) 

~ [ 211+2 ~ 2n+2 ~ (2n+2)2 log(^) + (2n+2)2 ^®g ~ [Sn^ ^^g ^+ 211 ] 

_ -2 I 24 log(3)w^-3(2n+2)^ log3-4n^ log(rt) „ > + 

(2n+2)2n ( 2 n+ 2 ) 22 n 2 , ^ 'I 


or 

= - (2dw 2] - log 3 + 2 ^] 

_ -2 I 48 log(2)w^-3(2n+2)^ log3-4w^ log(rt) „ > c 

(2n+2)2n (2n+2)22n2 ^ 

Then, {S{pstar-alike) “ S(pstar-hke))' < 0, therefore the entropy differ¬ 
ence is decreasing with each increment in n. Also, lim„_>oo [5'(pstar-iifce) — 
Sipstar)] = 0 and when n = 4 or n = 5, [S{pstar-aUke) - S{pstar-like)] > 0, 
hence the entropy difference always remains positive, that is to say the corre¬ 
sponding Von Neumann entropy increases under the graph operation adding 
an edge on star-like graph. □ 


4-2.2 Graph operation and LOGO 

Theorem 6 Suppose I'i/') and \(j)) are pure entangled states shared by Alice 
and Bob. Let Pstar-Uke = trB{\i’){M)> Pstar-aUke = trB{{(j)){4>\) corresponding 
to Alice’s system, The quantum states cannot be transformed to states repre¬ 
sented by star-like graph by the way of LOGC when n>5. 


Proof :The density operator and spectrun of the density operator correspond¬ 
ing to star and star-like graphs are given as follows: 

Pstar-iike = trs(|V')(V”I) and Xp = ^',01^1} 

Pstar-aHke = trs (|«!') (^| ) and 211^ 

or 


X — r n fl] 4 [1] 2 [1] 1 ["-4] p,[l]i 

t 2n+2 > 2n+2 > 2n+2 ’ 2n+2 > O / 

With Nielsen theorem, the issue to decide the capability of IV') being trans¬ 
formed \4>) by LOCC is equivalent to determine whether X,p ^ Xp. 

Thus, we have 
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2 ^ < i for each n 


n+3 

n+6 

2n+2 


— each n 

< forn < 4. 


< =4^ for n < /c + 1 

Clearly, ^ A,/, if and only if n = 4. Hence, I'i/') and \4>) can not be 
transformed by LOCC when n > 5, for simplicity, we conclude that the graph 
operation cannot be simulated by LOCC. 


2 ^ < i for each n 
^ ^ for each n 

for no n, since n < 4 and n > 5. 


Clearly, there is no n satisfying -< X^. Hence, {ip) and \(j)) cannot be 
transformed by LOCC. For simplicity, we conclude that the graph operation 
cannot be simulated by LOCC when n > 5. □ 

4-2.3 Relationship of Von Neumann entropy, LOCC between Star — alikei 
and Star — alike 2 graph 

Theorem 7 Suppose and |(/) 2 ) are pure entangled states shared by Alice 
and Bob. Let Pstar-aiikei = trBi\(l>i){ 4 >i\), Pstar-aHke2 = (I </' 2)(</'2 1) Cor¬ 

responding to Alice’s system, the quantum states represented by one kind of 
star-alike graph can be transformed into another by the way of LOCC. Also 
S {pstar—alikei') ^ Si^Pstar—alike^) ■ 


Proof :The density operator and spectrum of the density operator correspond¬ 
ing to star and star-like graphs are 

Pstar-aHkei = tr {(t>l\) and X^f,, = { 2;^^> life’ 0 W }, 

Pstar-aUke2 = (I </'2) (</>2 I) and A,^, = { 2^^, 2l^, 2A^, 0 W }, 

respectively. 

With Nielsen theorem, the issue to decide the capability of \(j)i) being 
transformed 102) by LOCC is equivalent to determine whether X(i,i -< Xc/, 2 . 

Thus, we have 
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Fig. 5 Star-mlike graph 


each n 
^ for each n 
^ for each n 


n+k+2 ^ n+k+2 r „„pVi n 

2 n +2 - 2 n +2 ror eacii n 

Clearly, X^i -< X ^2 for each n, thus, with Lemma 1 in section 2, we have 
Sifstar-aiikei) > S{pstar-aiike 2 ) ■ That is to say \(t)i) and |(/) 2 ) can be trans¬ 
formed by LOCC. For simplicity, we say that the graph operation can be 
simulated by LOCC when n > 5 and the entropy of adding nonadjacent edge 
on star-like graph is larger than that of adding adjacent one. □ 


5 Star-mlike graph, adding m edges on star graph 

In this section, we investigate the specihc quantum state corresponding to the 
star-mlike graph(Fig.5), which means the addition of nonadjacent edges on 
peripheral vertices of star graph. Similarly, the relationship between the graph 
operation, i.e., adding m nonadjacent edges on star graph,and Von Neumann 
entropy, LOCC is illustrated. 


5.1 Spectrum of density operator corresponding to adding m nonadjacent 
edges on star graph 


Theorem 8 The spectrum of density operator corresponding to star-mlike 
graph, which means the addition of m nonadjacent edges on peripheral vertices 


of star graph, is { 

L^J ■ 


.[ 1 ] 


[n—m—2] 


2n+2(m-l) ’ 2n+2(m-l) ’ 2n+2(m-l) 


m < 
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Proof : Finding of the spectrum is equivalent to solve the equation 
det{XI — p) = 0. Denote a = 2 n+ 2 {m-l) > P ~ 2 n+ 2 (m-l) ’ ^ ~ 2 n+ 2 (m-l) i 


IS 


det{\I — p) = 


! X — a P 

P x-P 

P 0 
P 0 


V 


p 

0 


p 

0 


x-p 


X — a P 
P X — a 


P 

0 


/3 \ 

0 


0 0 A-cr P 

OOP X-aJ 


( 11 ) 


_ /\_ n—1 \/\_1_ \n—2m—l\(\ _ 2 _a2_/_1__ 

~ 2n+2(m-l)A^ 2n+2(m-l)/ 2n+2(m-l)/ V2n+2(m-l)^ J 

(«-2^-1)(2F+2^)^(A-,F+^)”-“[(A-,FT2?^ 

~2TO(2„+2(m-l) — 2n+2(m-l))" ~ 2n+2(m-l) ) ~ 2n+2(m-l) ~ 

/ _1_'\2]m—1 

V2n+2(m-l)l 1 

— (\ _ rt—1 _1_ \n—m—2(\ _3_i™!!_ I _i 

2n+2(m-l)2n+2(m-l)'' 2n+2(m-l) ^ 2n+2(m-l) / 

— (n — l)( 2 „+ 2 (m-l))^('^ ~ 2 n+ 2 (m-l))" ™ ^('^ ~ 2 n+ 2 fm-l) )™ 

“ [(-^~ 2n+2(m-l))("^~ 2n+2(m-l) ) ~ (^~ 1) (2n+2(m-l))2 ] 2n+2fm-l) )’”(^~ 


_i_1 

2(m—l) ' 


n—m—2 


2n+2(m— 1) ^ 

= - 2„+2r^-l) A)(A - 2F+2^)“(A - 2„+2?^-l) )^ 

= A(A - 2F+2^)(A - 2F+^)'"(A - 2a+2(n.-l) )"' 

= 0 

Clearly, the roots are{ ,„^^"^_^) M, 2 n+ 2 (m-i) 2 «+ 2 (m-i) ^ 

That is to say the spectrum of density operator corresponding to star-mlike 

CTaohisf_^_W _2__1_ [n-m-2] [i], 

giapu lSt2„+2(m-l) ’ 2n+2(m-l) >2n+2(m-l) i / • L-l 


5.2 Graph operation and Von Neumann entropy, LOCC 
5.2.1 Graph operation and Von Neumann entropy 

Theorem 9 The corresponding Von Neumann entropy increases under the 
graph operation adding an nonadjacent edge on star-mlike graph. 


Proof : The spectrum of density operator corresponding to the addition of m 
nonadjacent edges on star graphs is ™ ^'>0^1}, 

1. By adding one edge on star graph, we get star-like graph. Continuing the 
addition of a nonadjacent edge on star-like graph, we get star-alike graph. 

The spectrum of star-like graph and star-alike graph is { ^ ^ } 
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2 . 


and 2 ri +2 respectively. Theorem 5 already proved 

that the addition of a nonadjacent edge on star graph increases the entropy. 
Adding m nonadjacent edges on star graph, the resulting spectrum of corre¬ 
sponding density operator is{ ’ 2 n+ 2 fm-i) > 2 »+ 2 (m-i) } 

Adding m -I- 1 nonadjacent edges on star graph, the resulting spectrum of 
corresponding density operator is 
The entropy difference between them is 


*/) 


_ lQff( 2n+2m \ . 

f2m n / 

, I 0/ 


3(m+l) 


■f^log(2n + 2m)] 

2n+2(m—1) \ , fi—m—S 

3 y~^2n+2(m-l) 


log(2n-|- 


2 ( to - 1 ))] 

= [log(2n -h 2m) - log(n) - log 3] - [log(2n -b 2(m - 1)) - 

2n+2rm-l) log(^) " 2n+l(m-l) 3] 


3. 


S{pdif)' = 

r 2 


2n+2m 2n+2m 


(2n+Tm)^ l0g(«) + (2«+2^m)^ 

log(n) + log3] 


l-2n+2(m-l) 2n+2(m-l) (2n+2(m-l))2 "1" (2n+2m)2 

_ 2 2'm{2n+2(m—1))^ —2(m—l)(2n+2m)^ i 

“ ~ (2n-|-2m)(2n+2(m-l)) (2n+2m)2(2n-|-2(m-1))2 iOgl''71 + 

6(m-t-l)(2n-t-2(m—1))^—6m(2n-t-2m)^ i q 

(2n-|-2m)2(2n+2(m-l))2 ^Og O 

_ -2(2n-|-2m)(2n-|-2(m-l)) + [2(m-l)(2n-|-2m)^-2m(2n+2(m-l))^] 

“ (2n+2my(2n+2(m-l)p 

[6(m+l)(2n+2(m—1))^—6m(2n-t-2m)^] q 

(2n+2m)2(2n+2(m-l))2 ^Og O 


+ 


since n > 5 and m < then S{pdif)' < 0. Hence, the entropy dif¬ 

ference decreases with the increment in n. Also, lim„_,,oo S{pdif) = 0 and 
when n = 5 S{pdif) > 0, the entropy difference always remains positive, 


therefore, the corresponding Von Neumann entropy increases under the 
graph operation by adding a nonadjacent edge on star-mlike graph. 

The addition of a nonadjacent edge to star-like graph increases the entropy. 
The addition of a nonadjacent edge to star-mlike graph also increases the 
entropy. Thus, the entropy always increases with the addition of a nonadja¬ 
cent edge on star-relevant graph and the edges number remains m < . 


□ 


5.2.2 Graph operation and LOCC 

Theorem 10 Suppose {ip) and {(p) are pure entangled states .shared by Alice 
and Bob. Let Pstar^ = trBi\‘ip}{tp\), Pstarrr.+i = t'>'Bi\(p){(p\) corresponding to 
Alice’s system, where m and m + 1 denote the number of nonadjacent edges 
addition on star graph. The quantum states Pstar„,+i cannot be transformed 
into states represented by Pstar„, by the way of LOCC. 


Proof :The density operator and spectrum of the density operator Pstar,^ 
Pstarrr,+i corresponding to star-relevant graphs are 
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/Ostar„ = trB(|V')(V'l) and 
\ _ f n [11 3 [’"I 1 

l2n+2(m-l) ’2n+2(m-l) ’2n+2(m-l) 

/Ostar„+i = tr_B( I </>)(</>!) and 

_ f n [1] 3 [m+l] 1 [ra-m-S] 

L 2n+2m ’ 2n+2m ’ 2n+2m ’ 


[n-m-2] 


respectively. 


With Nielsen theorem, the issue to decide the capability of \(f)) being trans¬ 
formed li/i) by LOCC is equivalent to determine whether ^ A^. 

Thus, we have 


_n_ \ 1 

2n+2(m—1) — 2n+2m 


for each n 


for each n 


2n+2(m—1) — 2n+2m 


n+3(m—1) ^ n+3(m—1) 
2n+2(m—1) — 2n+2m 


for each n 


n+3m+l 
2n+2(m-l) — 


for no n, since n < m -I- 3 and n> m + A 


Clearly, there is no n to satisfy A^. Therefore, lijj) and \<j)) cannot be 
transformed by LOCC. For simplicity, we conclude that the graph operation 
cannot be simulated by LOCC for each n. □ 


6 Discussion and conclusion 

Our analysis of density matrices corresponding to the star-relevant graphs 
enables us to investigate the quantum state with a new perspective. The re¬ 
lations between 1) graph operation and special quantum operation(LOCC), 
2) graph operation and Von Neumann entropy, 3) the specific quantum state 
and the graph are appropriately investigated in this paper. Furthermore, we 
investigate the weighted graph defined by Adhikari et al. [20], where certain 
conditions should be satisfied for quantum state representation by utilizing 
graphs. The necessary conditions put forward by Adhikari et al. are presented 
in Theorem 2.3 [2U] . 

Combining those conditions and star-relevant graph together, we conclude 
that the star-relevant graph is not qualified as quantum state representation 
with the provided weighted graph definition. The reason is explained as follows: 
suppose that the complex weight of star-relevant graph is e™; all star-relevant 
graphs contain a triangle as a subgraph. Thus, we assign the complex weights 
corresponding to triangle subgraph as , separately. Considering 

the conditions in Theorem 2.3 [20], the complex weight on triangle subgraph 
of star-relevant graph should satisfy 

giujigitus _ giuJa 


( 12 ) 
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^iw2^iw2, _ 


(13) 


_ ^iw2 


(14) 


In other words, the weight corresponding to star-relevant graph should be real 
and module should be equal to 1. 

The relationship between graph operation and LOCC revealed in this pa¬ 
per is fascinating, i.e., the graph operation cannot be simulated by LOCC with 
the star-relevant graph. It encourages us to further investigate more universal 
relation between the graph operation and LOCC. Unfortunately, this relation¬ 
ship cannot be maintained when we continue adding edges on star-relevant 
graphs. Here is an example that violates the relation. 


D{G) 


/ 6 - 1-1 -1 -1 -1 -1 \ 
-1 2 0 0 0 0 -1 
-10 2-10 0 0 
- 10 - 13-10 0 
-10 0-13-10 
-10 0 0-13-1 
\-l -1 0 0 0 -1 3 / 


(15) 


the corresponding spectrum is {0,0.0576,0.0909,0.1364, 0.1818,0.2151,0.3182} 
and adding an edge on the peripheral vertices, we get a ring union star, the 
corresponding density matrices is presented as follows: 


Dr{G) 


/ 6 - 1-1 -1 -1 -1 -1 \ 
- 13-10 0 0-1 
-1-13-10 0 0 
- 10 - 13-10 0 
-10 0-13-10 
-10 0 0-13-1 
\-l -1 0 0 0 -1 3 / 


(16) 


and the corresponding spectrum is {0, 0.0833,0.0833,0.1667, 0.1667, 0.2083,0.2917}. 
It can be verified that it satisfies the majorization relation, thus the graph 
operation can be simulated by the way of LOCC, which means that the re¬ 
lationship between the graph operation and LOCC isn’t universal. Although 
there is no general rule in the process of adding an edge from a star graph 
up until a star union a ring graph. We propose several conjectures through 
calculation to depict the situation. 


Conjectures 

1. The graph operation, adding edges on the peripheral vertices of star graph, 
cannot be simulated by LOCC when the incremental edge number m < 
n — 3 (n is the vertex number). Continue adding edge up until a star union 
a ring graph, the graph operation can be simulated by LOCC. 
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2. In the process of adding edge from a star graph up until a star union a 
ring, quantum states corresponding to those graphs can be transformed by 
LOCC when the edges number are the same. 
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